Extending IC-scheduling via the Sweep Algorithm
نویسندگان
چکیده
منابع مشابه
Sweep Line Algorithm for Convex Hull Revisited
Convex hull of some given points is the intersection of all convex sets containing them. It is used as primary structure in many other problems in computational geometry and other areas like image processing, model identification, geographical data systems, and triangular computation of a set of points and so on. Computing the convex hull of a set of point is one of the most fundamental and imp...
متن کاملProvable algorithms for parallel generalized sweep scheduling
We present provably efficient parallel algorithms for sweep scheduling, which is a commonly used technique in Radiation Transport problems, and involves inverting an operator by iteratively sweeping across a mesh from multiple directions. Each sweep involves solving the operator locally at each cell. However, each direction induces a partial order in which this computation can proceed. On a dis...
متن کاملEnhancing Scatternets Performance via Scheduling Algorithm Parametrization
Bluetooth specification still has open issues, including the intra and interpiconet scheduling topics. This paper proposes an interpiconet scheduling algorithm, referred to as AISA (Adaptive Interpiconet Scheduling Algorithm). AISA is characterized by: its adaptability to varying network traffic conditions; and its ability to optimize specific performance metrics via parametrization. Both featu...
متن کاملExtending Mixed Criticality Scheduling
The capability of hardware is constantly developing in capacity, speed and efficiency. This development has sparked industrial and academic interest in how best to utilise the increased capability. It is now possible to integrate many systems that in the past might have existed as different nodes, into the one consolidated architecture. This desire to centralise functionality leads to the poten...
متن کاملScheduling parameter sweep applications on global Grids: a deadline and budget constrained cost-time optimization algorithm
1Grid Computing and Distributed Systems Laboratory, Department of Computer Science and Software Engineering, The University of Melbourne, Parkville, Melbourne, VIC 3010, Australia 2Gippsland School of Computing and Information Technology, Monash University, Gippsland Campus, Churchill, VIC 3842, Australia 3School of Computer Science and Software Engineering, Monash University, Caulfield Campus,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Parallel and Distributed Computing
سال: 2010
ISSN: 0743-7315
DOI: 10.1016/j.jpdc.2009.11.001